<!DOCTYPE html>
<html lang="zh-CN">
<head>
  <meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=2">
<meta name="theme-color" content="#222">
<meta name="generator" content="Hexo 5.1.1">
  <link rel="apple-touch-icon" sizes="180x180" href="/images/apple-touch-icon-next.png">
  <link rel="icon" type="image/png" sizes="32x32" href="/images/oldimgs/32.ico">
  <link rel="icon" type="image/png" sizes="16x16" href="/images/oldimgs/16.ico">
  <link rel="mask-icon" href="/images/logo.svg" color="#222">

<link rel="stylesheet" href="/css/main.css">

<link rel="stylesheet" href="//fonts.googleapis.com/css?family=sans-serif:300,300italic,400,400italic,700,700italic|Ubuntu:300,300italic,400,400italic,700,700italic|Roboto:300,300italic,400,400italic,700,700italic|'Open+Sans':300,300italic,400,400italic,700,700italic|'Microsoft+YaHei':300,300italic,400,400italic,700,700italic|sans-serif;:300,300italic,400,400italic,700,700italic|Source+Code+Pro:300,300italic,400,400italic,700,700italic|monospace:300,300italic,400,400italic,700,700italic&display=swap&subset=latin,latin-ext">

<link rel="stylesheet" href="//cdn.jsdelivr.net/npm/@fortawesome/fontawesome-free@5.14.0/css/all.min.css">
  <link rel="stylesheet" href="//cdn.jsdelivr.net/npm/animate.css@3.1.1/animate.min.css">
  <link rel="stylesheet" href="//cdn.jsdelivr.net/npm/pace-js@1.0.2/themes/blue/pace-theme-minimal.css">
  <script src="//cdn.jsdelivr.net/npm/pace-js@1.0.2/pace.min.js"></script>

<script class="hexo-configurations">
    var NexT = window.NexT || {};
    var CONFIG = {"hostname":"http:/ShuYuMo2003.github.io","root":"/","scheme":"Mist","version":"8.0.0","exturl":false,"sidebar":{"position":"left","width":230,"display":"post","padding":18,"offset":12},"copycode":true,"bookmark":{"enable":false,"color":"#222","save":"auto"},"fancybox":false,"mediumzoom":false,"lazyload":false,"pangu":false,"comments":{"style":"tabs","active":null,"storage":true,"lazyload":false,"nav":null},"motion":{"enable":true,"async":false,"transition":{"post_block":"fadeIn","post_header":"fadeInDown","post_body":"fadeInDown","coll_header":"fadeInLeft","sidebar":"fadeInUp"}},"prism":false,"i18n":{"placeholder":"搜索...","empty":"没有找到任何搜索结果：${query}","hits_time":"找到 ${hits} 个搜索结果（用时 ${time} 毫秒）","hits":"找到 ${hits} 个搜索结果"},"path":"search.xml","localsearch":{"enable":true,"trigger":"auto","top_n_per_article":1,"unescape":false,"preload":false}};
  </script>

  <meta name="description" content="index校内集训 【CSP2019】赛前考试 【CSP校内6连测】Day2_Tree  算法">
<meta property="og:type" content="article">
<meta property="og:title" content="联赛基础算法索引（截至2019-06-26）">
<meta property="og:url" content="2019/%E7%9F%A5%E8%AF%86%E6%A0%91-%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9/index.html">
<meta property="og:site_name" content="Shu Yu Mo&#39;s blog">
<meta property="og:description" content="index校内集训 【CSP2019】赛前考试 【CSP校内6连测】Day2_Tree  算法">
<meta property="og:locale" content="zh_CN">
<meta property="article:published_time" content="2019-06-26T06:24:26.000Z">
<meta property="article:modified_time" content="2020-07-05T14:52:32.123Z">
<meta property="article:author" content="舒雨墨">
<meta property="article:tag" content="Shu Yu Mo&#39;s blog">
<meta property="article:tag" content="Blog">
<meta property="article:tag" content="OI">
<meta property="article:tag" content="Dr_OldSu">
<meta property="article:tag" content="舒阳">
<meta property="article:tag" content="life">
<meta property="article:tag" content="生活">
<meta property="article:tag" content="信息竞赛">
<meta property="article:tag" content="Shu_Yu_Mo">
<meta property="article:tag" content="ShuYuMo">
<meta property="article:tag" content="东营市第一中学">
<meta name="twitter:card" content="summary">


<link rel="canonical" href="2019/知识树-注意事项/">


<script data-pjax class="page-configurations">
  // https://hexo.io/docs/variables.html
  CONFIG.page = {
    sidebar: "",
    isHome : false,
    isPost : true,
    lang   : 'zh-CN'
  };
</script>

  <title>联赛基础算法索引（截至2019-06-26） | Shu Yu Mo's blog</title>
  






  <noscript>
  <style>
  body { margin-top: 2rem; }

  .use-motion .menu-item,
  .use-motion .sidebar,
  .use-motion .post-block,
  .use-motion .pagination,
  .use-motion .comments,
  .use-motion .post-header,
  .use-motion .post-body,
  .use-motion .collection-header {
    visibility: visible;
  }

  .use-motion .header,
  .use-motion .site-brand-container .toggle,
  .use-motion .footer { opacity: initial; }

  .use-motion .site-title,
  .use-motion .site-subtitle,
  .use-motion .custom-logo-image {
    opacity: initial;
    top: initial;
  }

  .use-motion .logo-line {
    transform: scaleX(1);
  }

  .search-pop-overlay, .sidebar-nav { display: none; }
  .sidebar-panel { display: block; }
  </style>
</noscript>

</head>

<body itemscope itemtype="http://schema.org/WebPage" class="use-motion">
  <div class="headband"></div>

  <main class="main">
    <header class="header" itemscope itemtype="http://schema.org/WPHeader">
      <div class="header-inner"><div class="site-brand-container">
  <div class="site-nav-toggle">
    <div class="toggle" aria-label="切换导航栏">
        <span class="toggle-line"></span>
        <span class="toggle-line"></span>
        <span class="toggle-line"></span>
    </div>
  </div>

  <div class="site-meta">

    <a href="/" class="brand" rel="start">
      <i class="logo-line"></i>
      <h1 class="site-title">Shu Yu Mo's blog</h1>
      <i class="logo-line"></i>
    </a>
      <p class="site-subtitle" itemprop="description">远行者</p>
  </div>

  <div class="site-nav-right">
    <div class="toggle popup-trigger">
        <i class="fa fa-search fa-fw fa-lg"></i>
    </div>
  </div>
</div>



<nav class="site-nav">
  <ul class="main-menu menu">
        <li class="menu-item menu-item-home">

    <a href="/" rel="section"><i class="fa fa-home fa-fw"></i>首页</a>

  </li>
        <li class="menu-item menu-item-about">

    <a href="/about/" rel="section"><i class="fa fa-user fa-fw"></i>关于</a>

  </li>
        <li class="menu-item menu-item-tags">

    <a href="/tags/" rel="section"><i class="fa fa-tags fa-fw"></i>标签</a>

  </li>
        <li class="menu-item menu-item-links">

    <a href="/link/" rel="section"><i class="fa fa-th fa-fw"></i>links</a>

  </li>
        <li class="menu-item menu-item-archives">

    <a href="/archives/" rel="section"><i class="fa fa-archive fa-fw"></i>归档</a>

  </li>
        <li class="menu-item menu-item-templates">

    <a href="/port/" rel="section"><i class="fa fa-heartbeat fa-fw"></i>Templates</a>

  </li>
        <li class="menu-item menu-item-latex">

    <a href="/LaTeX-syntax.html" rel="section"><i class="fa fa-heartbeat fa-fw"></i>LaTeX</a>

  </li>
        <li class="menu-item menu-item-sitemap">

    <a href="/sitemap.xml" rel="section"><i class="fa fa-sitemap fa-fw"></i>站点地图</a>

  </li>
      <li class="menu-item menu-item-search">
        <a role="button" class="popup-trigger"><i class="fa fa-search fa-fw"></i>搜索
        </a>
      </li>
  </ul>
</nav>



  <div class="search-pop-overlay">
    <div class="popup search-popup">
        <div class="search-header">
  <span class="search-icon">
    <i class="fa fa-search"></i>
  </span>
  <div class="search-input-container">
    <input autocomplete="off" autocapitalize="off" maxlength="80"
           placeholder="搜索..." spellcheck="false"
           type="search" class="search-input">
  </div>
  <span class="popup-btn-close">
    <i class="fa fa-times-circle"></i>
  </span>
</div>
<div class="search-result-container no-result">
  <div class="search-result-icon">
    <i class="fa fa-spinner fa-pulse fa-5x"></i>
  </div>
</div>

    </div>
  </div>

</div>
        
  
  <div class="toggle sidebar-toggle">
    <span class="toggle-line"></span>
    <span class="toggle-line"></span>
    <span class="toggle-line"></span>
  </div>

  <aside class="sidebar">

    <div class="sidebar-inner sidebar-nav-active sidebar-toc-active">
      <ul class="sidebar-nav" style="display:none;">
        <li class="sidebar-nav-toc">
          文章目录
        </li>
        <li class="sidebar-nav-overview">
          站点概览
        </li>
      </ul>

      <!--noindex-->
      <section class="post-toc-wrap sidebar-panel">

        <div class="site-author animated" itemprop="author" itemscope itemtype="http://schema.org/Person">
    <img class="site-author-image" itemprop="image" alt="舒雨墨"
      src="/images/avatar.jpg">
  <p class="site-author-name" itemprop="name">舒雨墨</p>
  <div class="site-description" itemprop="description"></div>
</div>
<div class="site-state-wrap animated">
  <nav class="site-state">
      <div class="site-state-item site-state-posts">
          <a href="/archives/">
        
          <span class="site-state-item-count">106</span>
          <span class="site-state-item-name">日志</span>
        </a>
      </div>
      <div class="site-state-item site-state-categories">
        <span class="site-state-item-count">28</span>
        <span class="site-state-item-name">分类</span>
      </div>
      <div class="site-state-item site-state-tags">
            <a href="/tags/">
          
        <span class="site-state-item-count">53</span>
        <span class="site-state-item-name">标签</span></a>
      </div>
  </nav>
</div>
  <div class="links-of-author animated">
      <span class="links-of-author-item">
        <a href="https://github.com/ShuYuMo2003" title="GitHub → https:&#x2F;&#x2F;github.com&#x2F;ShuYuMo2003" rel="noopener" target="_blank"><i class="fab fa-github fa-fw"></i>GitHub</a>
      </span>
      <span class="links-of-author-item">
        <a href="https://www.luogu.com.cn/user/44615" title="Luogu → https:&#x2F;&#x2F;www.luogu.com.cn&#x2F;user&#x2F;44615" rel="noopener" target="_blank"><i class="fab fa-github fa-fw"></i>Luogu</a>
      </span>
      <span class="links-of-author-item">
        <a href="mailto:sujiayi2003@gmail.com" title="E-Mail → mailto:sujiayi2003@gmail.com" rel="noopener" target="_blank"><i class="fa fa-envelope fa-fw"></i>E-Mail</a>
      </span>
      <span class="links-of-author-item">
        <a href="https://twitter.com/JiaYiSu5" title="Twitter → https:&#x2F;&#x2F;twitter.com&#x2F;JiaYiSu5" rel="noopener" target="_blank"><i class="fab fa-twitter fa-fw"></i>Twitter</a>
      </span>
  </div>



        <hr/>
          <div class="post-toc animated"><ol class="nav"><li class="nav-item nav-level-1"><a class="nav-link" href="#index"><span class="nav-number">1.</span> <span class="nav-text">index</span></a><ol class="nav-child"><li class="nav-item nav-level-2"><a class="nav-link" href="#%E6%A0%A1%E5%86%85%E9%9B%86%E8%AE%AD"><span class="nav-number">1.1.</span> <span class="nav-text">校内集训</span></a></li><li class="nav-item nav-level-2"><a class="nav-link" href="#%E7%AE%97%E6%B3%95"><span class="nav-number">1.2.</span> <span class="nav-text">算法</span></a><ol class="nav-child"><li class="nav-item nav-level-3"><a class="nav-link" href="#%E6%A8%A1%E6%8B%9F"><span class="nav-number">1.2.1.</span> <span class="nav-text">模拟</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#%E5%9B%BE%E8%AE%BA"><span class="nav-number">1.2.2.</span> <span class="nav-text">图论</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#%E6%90%9C%E7%B4%A2"><span class="nav-number">1.2.3.</span> <span class="nav-text">搜索</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#%E6%95%B0%E8%AE%BA"><span class="nav-number">1.2.4.</span> <span class="nav-text">数论</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#%E5%AD%97%E7%AC%A6%E4%B8%B2"><span class="nav-number">1.2.5.</span> <span class="nav-text">字符串</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#DP"><span class="nav-number">1.2.6.</span> <span class="nav-text">DP</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#%E5%88%A9%E7%94%A8%E5%8D%95%E8%B0%83%E6%80%A7"><span class="nav-number">1.2.7.</span> <span class="nav-text">利用单调性</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#%E5%85%B6%E4%BB%96"><span class="nav-number">1.2.8.</span> <span class="nav-text">其他</span></a></li></ol></li><li class="nav-item nav-level-2"><a class="nav-link" href="#%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84"><span class="nav-number">1.3.</span> <span class="nav-text">数据结构</span></a></li></ol></li><li class="nav-item nav-level-1"><a class="nav-link" href="#%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9"><span class="nav-number">2.</span> <span class="nav-text">注意事项</span></a></li></ol></div>
      </section>
      <!--/noindex-->

      <section class="site-overview-wrap sidebar-panel">
        <div class="site-author animated" itemprop="author" itemscope itemtype="http://schema.org/Person">
    <img class="site-author-image" itemprop="image" alt="舒雨墨"
      src="/images/avatar.jpg">
  <p class="site-author-name" itemprop="name">舒雨墨</p>
  <div class="site-description" itemprop="description"></div>
</div>
<div class="site-state-wrap animated">
  <nav class="site-state">
      <div class="site-state-item site-state-posts">
          <a href="/archives/">
        
          <span class="site-state-item-count">106</span>
          <span class="site-state-item-name">日志</span>
        </a>
      </div>
      <div class="site-state-item site-state-categories">
        <span class="site-state-item-count">28</span>
        <span class="site-state-item-name">分类</span>
      </div>
      <div class="site-state-item site-state-tags">
            <a href="/tags/">
          
        <span class="site-state-item-count">53</span>
        <span class="site-state-item-name">标签</span></a>
      </div>
  </nav>
</div>
  <div class="links-of-author animated">
      <span class="links-of-author-item">
        <a href="https://github.com/ShuYuMo2003" title="GitHub → https:&#x2F;&#x2F;github.com&#x2F;ShuYuMo2003" rel="noopener" target="_blank"><i class="fab fa-github fa-fw"></i>GitHub</a>
      </span>
      <span class="links-of-author-item">
        <a href="https://www.luogu.com.cn/user/44615" title="Luogu → https:&#x2F;&#x2F;www.luogu.com.cn&#x2F;user&#x2F;44615" rel="noopener" target="_blank"><i class="fab fa-github fa-fw"></i>Luogu</a>
      </span>
      <span class="links-of-author-item">
        <a href="mailto:sujiayi2003@gmail.com" title="E-Mail → mailto:sujiayi2003@gmail.com" rel="noopener" target="_blank"><i class="fa fa-envelope fa-fw"></i>E-Mail</a>
      </span>
      <span class="links-of-author-item">
        <a href="https://twitter.com/JiaYiSu5" title="Twitter → https:&#x2F;&#x2F;twitter.com&#x2F;JiaYiSu5" rel="noopener" target="_blank"><i class="fab fa-twitter fa-fw"></i>Twitter</a>
      </span>
  </div>



      </section>
    </div>
  </aside>
  <div class="sidebar-dimmer"></div>


    </header>

    
  <div class="back-to-top">
    <i class="fa fa-arrow-up"></i>
    <span>0%</span>
  </div>

<noscript>
  <div class="noscript-warning">Theme NexT works best with JavaScript enabled</div>
</noscript>


    <div class="main-inner post posts-expand">
      

      

    
  
  
  <article itemscope itemtype="http://schema.org/Article" class="post-block" lang="zh-CN">
    <link itemprop="mainEntityOfPage" href="/2019/知识树-注意事项/">

    <span hidden itemprop="author" itemscope itemtype="http://schema.org/Person">
      <meta itemprop="image" content="/images/avatar.jpg">
      <meta itemprop="name" content="舒雨墨">
      <meta itemprop="description" content="">
    </span>

    <span hidden itemprop="publisher" itemscope itemtype="http://schema.org/Organization">
      <meta itemprop="name" content="Shu Yu Mo's blog">
    </span>

    
    
      <header class="post-header">
        <h1 class="post-title" itemprop="name headline">
          联赛基础算法索引（截至2019-06-26）
        </h1>

        <div class="post-meta-container">
          <div class="post-meta">
    <span class="post-meta-item">
      <span class="post-meta-item-icon">
        <i class="far fa-calendar"></i>
      </span>
      <span class="post-meta-item-text">发表于</span>

      <time title="创建时间：2019-06-26 14:24:26" itemprop="dateCreated datePublished" datetime="2019-06-26T14:24:26+08:00">2019-06-26</time>
    </span>
      <span class="post-meta-item">
        <span class="post-meta-item-icon">
          <i class="far fa-calendar-check"></i>
        </span>
        <span class="post-meta-item-text">更新于</span>
        <time title="修改时间：2020-07-05 22:52:32" itemprop="dateModified" datetime="2020-07-05T22:52:32+08:00">2020-07-05</time>
      </span>

  
    <span id="2019/知识树-注意事项/" class="post-meta-item leancloud_visitors" data-flag-title="联赛基础算法索引（截至2019-06-26）" title="阅读次数">
      <span class="post-meta-item-icon">
        <i class="far fa-eye"></i>
      </span>
      <span class="post-meta-item-text">阅读次数：</span>
      <span class="leancloud-visitors-count"></span>
    </span>
  
  <span class="post-meta-item">
    
      <span class="post-meta-item-icon">
        <i class="far fa-comment"></i>
      </span>
      <span class="post-meta-item-text">Valine：</span>
    
    <a title="valine" href="/2019/知识树-注意事项/#valine-comments" itemprop="discussionUrl">
      <span class="post-comments-count valine-comment-count" data-xid="2019/知识树-注意事项/" itemprop="commentCount"></span>
    </a>
  </span>
  
  
      </div>
      <div class="post-meta">
    <span class="post-meta-item" title="本文字数">
      <span class="post-meta-item-icon">
        <i class="far fa-file-word"></i>
      </span>
      <span class="post-meta-item-text">本文字数：</span>
      <span>2.4k</span>
    </span>
    <span class="post-meta-item" title="阅读时长">
      <span class="post-meta-item-icon">
        <i class="far fa-clock"></i>
      </span>
      <span class="post-meta-item-text">阅读时长 &asymp;</span>
      <span>2 分钟</span>
    </span>
</div>

        </div>
      </header>

    
    
    
    <div class="post-body" itemprop="articleBody">
        <h1 id="index"><a href="#index" class="headerlink" title="index"></a>index</h1><h2 id="校内集训"><a href="#校内集训" class="headerlink" title="校内集训"></a>校内集训</h2><ul>
<li><a href="/%E3%80%90CSP2019%E3%80%91%E8%B5%9B%E5%89%8D%E8%80%83%E8%AF%95">【CSP2019】赛前考试</a></li>
<li><a href="/%E3%80%90CSP%E6%A0%A1%E5%86%856%E8%BF%9E%E6%B5%8B%E3%80%91Day2-Tree">【CSP校内6连测】Day2_Tree</a></li>
</ul>
<h2 id="算法"><a href="#算法" class="headerlink" title="算法"></a>算法</h2><a id="more"></a>
<h3 id="模拟"><a href="#模拟" class="headerlink" title="模拟"></a>模拟</h3><ul>
<li><a href="/%E3%80%90luogu-UVA10366%E3%80%91%E3%80%90uva-10366%E3%80%91%E9%BE%99%E5%A4%B4%E6%BB%B4%E6%B0%B4-Faucet-Flow/">【luogu-UVA10366】【uva-10366】龙头滴水 Faucet Flow</a></li>
</ul>
<h3 id="图论"><a href="#图论" class="headerlink" title="图论"></a>图论</h3><ul>
<li>Tarjan<ul>
<li>无向图割点And桥   ·<br>  - <a href="/%E3%80%90luogu-3469-%E3%80%91%E3%80%90POI2008%E3%80%91BLO-Blockade/">【luogu-3469 】【POI2008】BLO-Blockade</a></li>
<li>无向图双连通分量  </li>
<li>有向图强连通分量<ul>
<li><a href="/%E3%80%90luogu-3387%E3%80%91%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E7%BC%A9%E7%82%B9%EF%BC%88DP%EF%BC%89/">【luogu-3387】【模板】缩点</a><br>  - <a href="/%E3%80%90luogu-2341%E3%80%91%E3%80%90HAOI2006%E3%80%91%E5%8F%97%E6%AC%A2%E8%BF%8E%E7%9A%84%E7%89%9B/">【luogu-2341】【HAOI2006】受欢迎的牛</a><br>  - <a href="/%E3%80%90luogu-2746%E3%80%91%E3%80%90USACO5-3%E3%80%91Network-of-Schools/">【luogu-2746】【USACO5.3】Network of Schools</a></li>
</ul>
</li>
</ul>
</li>
<li>最短路<ul>
<li>差分约束<br>  - <a href="/%E3%80%90luogu-1993%E3%80%91%E5%B0%8FK%E7%9A%84%E5%86%9C%E5%9C%BA/">【luogu-1993】小K的农场</a></li>
<li>Djikstra</li>
<li>SPFA</li>
<li>Folyd<ul>
<li><a href="/%E3%80%90luogu-1522%E3%80%91-%E7%89%9B%E7%9A%84%E6%97%85%E8%A1%8C-Cow-Tours/">【luogu-1522】 牛的旅行 Cow Tours</a></li>
<li><a href="/%E3%80%90luogu-1939%E3%80%91%E3%80%90USACO07NOV%E3%80%91%E7%89%9B%E7%BB%A7%E7%94%B5%E5%99%A8Cow">【luogu-1939】【USACO07NOV】牛继电器Cow</a></li>
</ul>
</li>
<li>分层图最短路<br>  - <a href="/e3-80-90luogu-4822-e3-80-91-e3-80-90bjwc2012-e3-80-91-e5-86-bb-e7-bb-93/">【luogu-4822】【BJWC2012】冻结（Done）</a><br>  - <a href="/e3-80-90luogu-4568-e3-80-91-e3-80-90jloi2011-e3-80-91-e9-a3-9e-e8-a1-8c-e8-b7-af-e7-ba-bf/">【luogu-4568】【JLOI2011】飞行路线（Done）</a></li>
<li>连通块</li>
<li><a href="/%E3%80%90luogu-3026%E3%80%91%E3%80%90USACO11OPEN%E3%80%91%E5%AD%A6%E4%B9%A0%E8%AF%AD%E8%A8%80Learning+Languages/">【luogu-3026】【USACO11OPEN】学习语言Learning Languages</a></li>
</ul>
</li>
<li>树相关<ul>
<li><a href="/%E3%80%90luogu-1131%E3%80%91%E3%80%90ZJOI2007%E3%80%91%E6%97%B6%E6%80%81%E5%90%8C%E6%AD%A5">【luogu-1131】【ZJOI2007】时态同步</a></li>
<li><a href="/%E3%80%90luogu-1268%E3%80%91%E6%A0%91%E7%9A%84%E9%87%8D%E9%87%8F">【luogu-1268】树的重量</a></li>
<li>最小生（大）成树<ul>
<li>Prim</li>
<li>Kruskal<ul>
<li><a href="/%E3%80%90luogu-2573%E3%80%91%E3%80%90SCOI2012%E3%80%91%E6%BB%91%E9%9B%AA/">【luogu-2573】【SCOI2012】滑雪（Done）</a></li>
<li><a href="/e6-9c-80-e5-b0-8f-e7-94-9f-e6-88-90-e6-a0-91/">最小生成树（Done）</a><br>     - <a href="/%E3%80%90luogu-P3037%E3%80%91%E3%80%90USACO11DEC%E3%80%91%E7%AE%80%E5%8C%96%E7%9A%84%E5%86%9C%E5%9C%BASimplifying-the-Farm/">【luogu-P3037】【USACO11DEC】简化的农场Simplifying the Farm</a> (最小生成树数量)<br>     - <a href="/%E3%80%90luogu-1967%E3%80%91%E3%80%90NOIP2013%E3%80%91%E8%B4%A7%E8%BD%A6%E8%BF%90%E8%BE%93/">【luogu-1967】【NOIP2013】货车运输</a></li>
</ul>
</li>
</ul>
</li>
<li>LCA<br>  - <a href="/%E3%80%90luogu-3398%E3%80%91%E4%BB%93%E9%BC%A0%E6%89%BEsugar/">【luogu-3398】仓鼠找sugar</a> （判断树上两路径是否相交）<ul>
<li><a href="/%E3%80%90luogu-1967%E3%80%91%E3%80%90NOIP2013%E3%80%91%E8%B4%A7%E8%BD%A6%E8%BF%90%E8%BE%93/">【luogu-1967】【NOIP2013】货车运输</a></li>
</ul>
</li>
<li>瓶颈树</li>
<li>树的重心<ul>
<li><a href="/%E3%80%90poj-1655%E3%80%91Balancing-Act-%E6%A0%91%E7%9A%84%E9%87%8D%E5%BF%83/">【poj-1655】Balancing Act (树的重心)（Done）</a></li>
</ul>
</li>
<li>树的直径<ul>
<li><a href="/%E3%80%90luogu-4408%E3%80%91%E3%80%90NOI2003%E3%80%91%E9%80%83%E5%AD%A6%E7%9A%84%E5%B0%8F%E5%AD%A9/">【luogu-4408】【NOI2003】逃学的小孩（Done）</a></li>
<li><a href="/%E3%80%90luogu-3304%E3%80%91%E3%80%90SDOI2013%E3%80%91%E7%9B%B4%E5%BE%84/">【luogu-3304】【SDOI2013】直径（Done）</a></li>
</ul>
</li>
<li>基环树</li>
<li>表达式树</li>
<li>tire树</li>
</ul>
</li>
<li>topsort</li>
<li>欧拉回路 欧拉路径<ul>
<li><a href="/%E3%80%90unknow%E3%80%91Ant-trip/">【unknow】Ant-trip（Error）</a></li>
</ul>
</li>
<li>树链剖分<ul>
<li><a href="/%E3%80%90luogu-3384%E3%80%91%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E6%A0%91%E9%93%BE%E5%89%96%E5%88%86/">【luogu-3384】【模板】树链剖分</a></li>
</ul>
</li>
<li>二分图匹配\染色<ul>
<li><a href="/%E3%80%90luogu-3386%E3%80%91%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E4%BA%8C%E5%88%86%E5%9B%BE%E5%8C%B9%E9%85%8D/">【luogu-3386】【模板】二分图匹配</a></li>
</ul>
</li>
<li>网络流<ul>
<li>最大流问题</li>
<li>增广路算法</li>
<li>最小割最大流定理</li>
<li>最小费用最大流问题</li>
</ul>
</li>
</ul>
<h3 id="搜索"><a href="#搜索" class="headerlink" title="搜索"></a>搜索</h3><ul>
<li>DFS</li>
<li>BFS</li>
<li>迭代加深</li>
<li>双端搜索</li>
<li>A*</li>
<li>IDA*</li>
</ul>
<h3 id="数论"><a href="#数论" class="headerlink" title="数论"></a>数论</h3><ul>
<li>见到式子，先推导！！<ul>
<li><a href="/%E3%80%90luogu-2671%E3%80%91%E3%80%90NOIP2015%E3%80%91%E6%B1%82%E5%92%8C/">【luogu-2671】【NOIP2015】求和（Done）</a></li>
<li><a href="/%E3%80%90luogu-2398%E3%80%91GCD-SUM-%E3%80%90luogu-1447%E3%80%91%E3%80%90NOI2010%E3%80%91%E8%83%BD%E9%87%8F%E9%87%87%E9%9B%86">【luogu-2398】GCD-SUM-【luogu-1447】【NOI2010】能量采集</a><br> - <a href="/e3-80-90luogu-2512-e3-80-91-e3-80-90hnoi2008-e3-80-91-e7-b3-96-e6-9e-9c-e4-bc-a0-e9-80-92/F">【luogu-2512】【HNOI2008】糖果传递（Done）</a></li>
</ul>
</li>
<li>欧几里得算法(<code>gcd</code>、<code>exgcd</code>)<br>  - <a href="/%E3%80%90luogu-1516%E3%80%91%E9%9D%92%E8%9B%99%E7%9A%84%E7%BA%A6%E4%BC%9A/">【luogu-1516】青蛙的约会（Done）</a></li>
<li>唯一分解定理(NO)</li>
<li>同余<ul>
<li><a href="/%E3%80%90luogu-4942%E3%80%91%E5%B0%8F%E5%87%AF%E7%9A%84%E6%95%B0%E5%AD%97/">【luogu-4942】小凯的数字（Done）</a></li>
</ul>
</li>
<li>筛法</li>
<li>不定方程</li>
<li>杨耀三角 二项式定理</li>
<li>概率 期望</li>
<li>编码解码</li>
<li>莫比乌斯反演</li>
<li>矩阵<ul>
<li><a href="/%E3%80%90luogu-1939%E3%80%91%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E7%9F%A9%E9%98%B5%E5%8A%A0%E9%80%9F%EF%BC%88%E6%95%B0%E5%88%97%EF%BC%89">【luogu-1939】【模板】矩阵加速（数列）</a></li>
<li><a href="/%E3%80%90luogu-1962%E3%80%91%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97">【luogu-1962】斐波那契数列</a></li>
</ul>
</li>
<li>欧拉<ul>
<li><a href="/%E3%80%90luogu-5091%E3%80%91%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E6%AC%A7%E6%8B%89%E5%AE%9A%E7%90%86/">【luogu-5091】【模板】欧拉定理</a></li>
</ul>
</li>
<li>除法分块<ul>
<li><a href="/%E3%80%90luoug-2424%E3%80%91%E7%BA%A6%E6%95%B0%E5%92%8C+%EF%BC%88%E9%99%A4%E6%B3%95%E5%88%86%E5%9D%97%EF%BC%89">【luoug-2424】约数和 （除法分块）</a></li>
</ul>
</li>
</ul>
<h3 id="字符串"><a href="#字符串" class="headerlink" title="字符串"></a>字符串</h3><ul>
<li>KMP</li>
<li>Manacher</li>
<li>LCP-最长公共前缀</li>
<li>后缀数组</li>
<li>AC自动机</li>
</ul>
<h3 id="DP"><a href="#DP" class="headerlink" title="DP"></a>DP</h3><ul>
<li>模拟DP<ul>
<li><a href="/%E3%80%90luogu-1077%E3%80%91%E6%91%86%E8%8A%B1">【luogu-1077】摆花</a></li>
</ul>
</li>
<li>DAG上动态规划</li>
<li>线性DP</li>
<li>区间DP<ul>
<li><a href="/%E3%80%90luogu-3205%E3%80%91%E3%80%90HNOI2010%E3%80%91%E5%90%88%E5%94%B1%E9%98%9F">【luogu-3205】【HNOI2010】合唱队</a></li>
</ul>
</li>
<li>各种背包<ul>
<li><a href="/%E3%80%90luogu-1273%E3%80%91%E6%9C%89%E7%BA%BF%E7%94%B5%E8%A7%86%E7%BD%91">【luogu-1273】有线电视网</a></li>
</ul>
</li>
<li>树上DP<ul>
<li><a href="/%E3%80%90luogu-1273%E3%80%91%E6%9C%89%E7%BA%BF%E7%94%B5%E8%A7%86%E7%BD%91">【luogu-1273】有线电视网</a></li>
<li><a href="/%E3%80%90luogu-1131%E3%80%91%E3%80%90ZJOI2007%E3%80%91%E6%97%B6%E6%80%81%E5%90%8C%E6%AD%A5">【luogu-1131】【ZJOI2007】时态同步</a></li>
<li><a href="/%E3%80%90luogu-1040%E3%80%91%E5%8A%A0%E5%88%86%E4%BA%8C%E5%8F%89%E6%A0%91">【luogu-1040】加分二叉树</a></li>
<li><a href="/%E3%80%90luogu-1352%E3%80%91%E6%B2%A1%E6%9C%89%E4%B8%8A%E5%8F%B8%E7%9A%84%E8%88%9E%E4%BC%9A/">【luogu-1352】没有上司的舞会</a></li>
</ul>
</li>
<li>数位DP</li>
</ul>
<h3 id="利用单调性"><a href="#利用单调性" class="headerlink" title="利用单调性"></a>利用单调性</h3><ul>
<li>Two-Pointer<ul>
<li><a href="/%E3%80%90luogu-1638%E3%80%91%E9%80%9B%E7%94%BB%E5%B1%95/">【luogu-1638】逛画展（Done）</a></li>
<li><a href="/e3-80-90luogu-e3-80-91-e3-80-90usaco16open-e3-80-91-e9-92-bb-e7-9f-b3-e6-94-b6-e8-97-8f-e5-ae-b6diamond-collector/">【USACO16OPEN】钻石收藏家Diamond Collector</a></li>
</ul>
</li>
<li>二分答案 二分查找<br>  - <a href="/e3-80-90luogu-1083-e3-80-91-e3-80-90noip2012-e3-80-91-e5-80-9f-e6-95-99-e5-ae-a4/">【luogu-1083】【NOIP2012】借教室（Done）</a><ul>
<li><a href="/%E3%80%90luogu-1404%E3%80%91%E5%B9%B3%E5%9D%87%E6%95%B0">【luogu-1404】平均数</a></li>
<li><a href="/%E3%80%90luogu-1951%E3%80%91%E6%94%B6%E8%B4%B9%E7%AB%99-NOI%E5%AF%BC%E5%88%8A2009%E6%8F%90%E9%AB%98-2">【luogu-1951】收费站-NO I导刊2009提高-2</a></li>
</ul>
</li>
<li>单调队列<br>  - <a href="/%E3%80%90luogu-1886%E3%80%91%E3%80%90poj-2823%E3%80%91%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/#more">【luogu-1886】【poj-2823】滑动窗口（Done）</a></li>
<li>单调栈<ul>
<li><a href="/%E3%80%90unknow%E3%80%91%E6%9C%A8%E6%9D%BF%EF%BC%88%E5%8D%95%E8%B0%83%E6%A0%88%EF%BC%89/">【unknow】木板（单调栈）（Done）</a></li>
</ul>
</li>
</ul>
<h3 id="其他"><a href="#其他" class="headerlink" title="其他"></a>其他</h3><ul>
<li>贪心<br>-<a href="/%E3%80%90luogu-1131%E3%80%91%E3%80%90ZJOI2007%E3%80%91%E6%97%B6%E6%80%81%E5%90%8C%E6%AD%A5">【luogu-1131】【ZJOI2007】时态同步</a></li>
<li>分治</li>
<li>OI中的距离应用<ul>
<li><a href="/%E3%80%90luogu-5098%E3%80%91%E3%80%90USACO2004OPEN%E3%80%91Cave-Cows-3-%E6%B4%9E%E7%A9%B4%E9%87%8C%E7%9A%84%E7%89%9B%E4%B9%8B%E4%B8%89/">【luogu-5098】【USACO2004OPEN】Cave Cows 3 洞穴里的牛之三(Done)</a></li>
</ul>
</li>
<li>递归</li>
<li>找规律<ul>
<li><a href="/%E3%80%90luogu-5427%E3%80%91%E3%80%90USACO19OPEN%E3%80%91Left-Out">【luogu-5427】【USACO19OPEN】Left-Out</a></li>
</ul>
</li>
</ul>
<h2 id="数据结构"><a href="#数据结构" class="headerlink" title="数据结构"></a>数据结构</h2><ul>
<li>并查集<ul>
<li>朴素并查集</li>
<li>种类并查集<ul>
<li><a href="/e3-80-90luogu-2024-e3-80-91-e9-a3-9f-e7-89-a9-e9-93-be/">【luogu-2024】食物链（Done）</a></li>
<li><a href="/e3-80-90luogu-1525-e3-80-91-e5-85-b3-e6-8a-bc-e7-bd-aa-e7-8a-af/">【luogu-1525】关押罪犯（Done）</a></li>
</ul>
</li>
</ul>
</li>
<li>链表</li>
<li>队列</li>
<li>栈</li>
<li>平衡树<ul>
<li>Treap<br>  - <a href="/e5-b9-b3-e8-a1-a1-e6-a0-91-treap/">平衡树——Treap（Done）</a></li>
<li>FHQ Treap</li>
<li>splay</li>
</ul>
</li>
<li>线段树<br> - <a href="/e3-80-90luogu-1083-e3-80-91-e3-80-90noip2012-e3-80-91-e5-80-9f-e6-95-99-e5-ae-a4/">【luogu-1083】【NOIP2012】借教室（Done）</a></li>
<li>树状数组<br> - <a href="/%E3%80%90luogu-3374%E3%80%91%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84-1/">【luogu-3374】【模板】树状数组 1</a><br> - <a href="/%E3%80%90poj-2777%E3%80%91Count-Color/">【poj-2777】Count Color</a><ul>
<li><a href="/%E3%80%90luogu-1908%E3%80%91%E9%80%86%E5%BA%8F%E5%AF%B9">【luogu-1908】逆序对</a></li>
</ul>
</li>
<li>分块<ul>
<li><a href="/%E3%80%90luogu-3203%E3%80%91%E3%80%90HNOI2010%E3%80%91%E5%BC%B9%E9%A3%9E%E7%BB%B5%E7%BE%8A/">【luogu-3203】【HNOI2010】弹飞绵羊</a></li>
<li>莫队<br>  - <a href="/192/">【luogu-1494】【国家集训队】小Z的袜子（Done）</a></li>
</ul>
</li>
<li>主席树</li>
<li>堆<ul>
<li>手写堆</li>
<li>Priority_Queue</li>
</ul>
</li>
<li>可持久化<ul>
<li>可持久化并查集</li>
<li>主席树</li>
</ul>
</li>
<li>其他算法<ul>
<li><a target="_blank" rel="noopener" href="https://wenku.baidu.com/view/cd82b3f5e87101f69f3195bc.html">《浅谈用极大化思想解决最大子矩形问题》</a></li>
</ul>
</li>
</ul>
<h1 id="注意事项"><a href="#注意事项" class="headerlink" title="注意事项"></a>注意事项</h1><ul>
<li><p>关于编译</p>
<ul>
<li>打开编译选项<code>-Wall</code>，能帮助检查语言类错误</li>
<li>容易和<code>库文件</code>重复的<code>函数</code>、<code>变量名</code><br>  - <code>clock</code><ul>
<li><code>init</code><br>   - <code>max</code>不要宏定义，递归结构<code>GG</code><br>   - <code>min</code><br>   - <code>abs</code>自己写<br>   - <code>time</code></li>
<li>禁止使用<code>ctime</code></li>
<li>dfs递归，状态处理顺序。<br> - 语言规范<br> - 一切情况下禁止使用<code>gets</code>，<code>gets</code>在<code>Linux</code>编译异常<br>   - <code>read</code>读取时，先存下返回值，再传入参数<br>   - 使用<code>stl</code>时<code>&lt; &lt;</code> <code>&gt; &gt;</code>不要连着</li>
</ul>
</li>
</ul>
</li>
<li><p>做题需要注意的地方</p>
<ul>
<li>一定注意题目是否需要开<code>long long</code>、<code>long long</code>、<code>long long</code>！<br> - [x] 无向图，边数开两倍</li>
<li>堆，平衡树相关，空间四倍</li>
<li>见到式子，先推导！！</li>
</ul>
</li>
</ul>

    </div>

    
    
    

    <footer class="post-footer">

        

          <div class="post-nav">
            <div class="post-nav-item">
                <a href="/2019/【luogu-2671】【NOIP2015】求和/" rel="prev" title="【luogu-2671】【NOIP2015】求和">
                  <i class="fa fa-chevron-left"></i> 【luogu-2671】【NOIP2015】求和
                </a>
            </div>
            <div class="post-nav-item">
                <a href="/2019/「YuGu P1886」「POJ 2823」滑动窗口/" rel="next" title="「YuGu P1886」「POJ 2823」滑动窗口">
                  「YuGu P1886」「POJ 2823」滑动窗口 <i class="fa fa-chevron-right"></i>
                </a>
            </div>
          </div>
    </footer>
  </article>
  
  
  



      
    <div class="comments" id="valine-comments"></div>

<script>
  window.addEventListener('tabs:register', () => {
    let { activeClass } = CONFIG.comments;
    if (CONFIG.comments.storage) {
      activeClass = localStorage.getItem('comments_active') || activeClass;
    }
    if (activeClass) {
      const activeTab = document.querySelector(`a[href="#comment-${activeClass}"]`);
      if (activeTab) {
        activeTab.click();
      }
    }
  });
  if (CONFIG.comments.storage) {
    window.addEventListener('tabs:click', event => {
      if (!event.target.matches('.tabs-comment .tab-content .tab-pane')) return;
      const commentClass = event.target.classList[1];
      localStorage.setItem('comments_active', commentClass);
    });
  }
</script>

    </div>
  </main>

  <footer class="footer">
    <div class="footer-inner">
      

      

<div class="copyright">
  
  &copy; 2018 – 
  <span itemprop="copyrightYear">2021</span>
  <span class="with-love">
    <i class="fa fa-heart"></i>
  </span>
  <span class="author" itemprop="copyrightHolder">舒雨墨</span>
</div>
<div class="wordcount">
  <span class="post-meta-item">
    <span class="post-meta-item-icon">
      <i class="fa fa-chart-line"></i>
    </span>
    <span title="站点总字数">319k</span>
  </span>
  <span class="post-meta-item">
    <span class="post-meta-item-icon">
      <i class="fa fa-coffee"></i>
    </span>
    <span title="站点阅读时长">4:50</span>
  </span>
</div>
  <div class="powered-by">由 <a href="https://hexo.io/" class="theme-link" rel="noopener" target="_blank">Hexo</a> & <a href="https://theme-next.js.org/mist/" class="theme-link" rel="noopener" target="_blank">NexT.Mist</a> 强力驱动
  </div>

    </div>
  </footer>

  
  <script src="//cdn.jsdelivr.net/npm/animejs@3.2.0/lib/anime.min.js"></script>
  <script src="//cdn.jsdelivr.net/npm/@next-theme/pjax@0.4.0/pjax.min.js"></script>
<script src="/js/utils.js"></script><script src="/js/motion.js"></script><script src="/js/schemes/muse.js"></script><script src="/js/next-boot.js"></script>
  <script>
var pjax = new Pjax({
  selectors: [
    'head title',
    '.page-configurations',
    '.main-inner',
    '.post-toc-wrap',
    '.languages',
    '.pjax'
  ],
  analytics: false,
  cacheBust: false,
  scrollRestoration: false,
  scrollTo: !CONFIG.bookmark.enable
});

document.addEventListener('pjax:success', () => {
  pjax.executeScripts(document.querySelectorAll('script[data-pjax], .pjax script'));
  NexT.boot.refresh();
  // Define Motion Sequence & Bootstrap Motion.
  if (CONFIG.motion.enable) {
    NexT.motion.integrator
      .init()
      .add(NexT.motion.middleWares.subMenu)
      .add(NexT.motion.middleWares.postList)
      .bootstrap();
  }
  const hasTOC = document.querySelector('.post-toc');
  document.querySelector('.sidebar-inner').classList.toggle('sidebar-nav-active', hasTOC);
  document.querySelector(hasTOC ? '.sidebar-nav-toc' : '.sidebar-nav-overview').click();
  NexT.utils.updateSidebarPosition();
});
</script>


  
  <script data-pjax>
    (function(){
      var bp = document.createElement('script');
      var curProtocol = window.location.protocol.split(':')[0];
      bp.src = (curProtocol === 'https') ? 'https://zz.bdstatic.com/linksubmit/push.js' : 'http://push.zhanzhang.baidu.com/push.js';
      var s = document.getElementsByTagName("script")[0];
      s.parentNode.insertBefore(bp, s);
    })();
  </script>




  <script src="/js/local-search.js"></script>












  






<script data-pjax>
  (function() {
    function leancloudSelector(url) {
      return document.getElementById(url).querySelector('.leancloud-visitors-count');
    }

    function addCount(Counter) {
      const visitors = document.querySelector('.leancloud_visitors');
      const url = decodeURI(visitors.id);
      const title = visitors.dataset.flagTitle;

      Counter('get', '/classes/Counter?where=' + encodeURIComponent(JSON.stringify({ url })))
        .then(response => response.json())
        .then(({ results }) => {
          if (results.length > 0) {
            const counter = results[0];
            leancloudSelector(url).innerText = counter.time + 1;
            Counter('put', '/classes/Counter/' + counter.objectId, { time: { '__op': 'Increment', 'amount': 1 } })
              .catch(error => {
                console.error('Failed to save visitor count', error);
              });
          } else {
              Counter('post', '/classes/Counter', { title, url, time: 1 })
                .then(response => response.json())
                .then(() => {
                  leancloudSelector(url).innerText = 1;
                })
                .catch(error => {
                  console.error('Failed to create', error);
                });
          }
        })
        .catch(error => {
          console.error('LeanCloud Counter Error', error);
        });
    }

    function showTime(Counter) {
      const visitors = document.querySelectorAll('.leancloud_visitors');
      const entries = [...visitors].map(element => {
        return decodeURI(element.id);
      });
      Counter('get', '/classes/Counter?where=' + encodeURIComponent(JSON.stringify({ url: { '$in': entries } })))
        .then(response => response.json())
        .then(({ results }) => {
          for (let url of entries) {
            const target = results.find(item => item.url === url);
            leancloudSelector(url).innerText = target ? target.time : 0;
          }
        })
        .catch(error => {
          console.error('LeanCloud Counter Error', error);
        });
    }

    const { app_id, app_key, server_url } = {"enable":true,"app_id":"Tw3wqSuCQwL4zK5pGCd6BkKa-gzGzoHsz","app_key":"lwlhdaYvNPPDLhBEGeUegbH6","server_url":null,"security":false};
    function fetchData(api_server) {
      const Counter = (method, url, data) => {
        return fetch(`${api_server}/1.1${url}`, {
          method,
          headers: {
            'X-LC-Id'     : app_id,
            'X-LC-Key'    : app_key,
            'Content-Type': 'application/json',
          },
          body: JSON.stringify(data)
        });
      };
      if (CONFIG.page.isPost) {
        if (location.hostname == '127.0.0.1' || location.hostname == 'localhost') ;
        else addCount(Counter);
      }
      if (document.querySelectorAll('.post-title-link').length >= 1 || document.querySelectorAll('.post-title').length >= 1) {
        showTime(Counter);
      }
    }

    const api_server = app_id.slice(-9) !== '-MdYXbMMI' ? server_url : `https://${app_id.slice(0, 8).toLowerCase()}.api.lncldglobal.com`;

    if (api_server) {
      fetchData(api_server);
    } else {
      fetch('https://app-router.leancloud.cn/2/route?appId=' + app_id)
        .then(response => response.json())
        .then(({ api_server }) => {
          fetchData('https://' + api_server);
        });
    }
  })();
</script>


    <div class="pjax">
  

  
      <script>
  if (typeof MathJax === 'undefined') {
    window.MathJax = {
      tex: {
        inlineMath: {'[+]': [['$', '$']]},
        tags: 'ams'
      },
      options: {
        renderActions: {
          findScript: [10, doc => {
            document.querySelectorAll('script[type^="math/tex"]').forEach(node => {
              const display = !!node.type.match(/; *mode=display/);
              const math = new doc.options.MathItem(node.textContent, doc.inputJax[0], display);
              const text = document.createTextNode('');
              node.parentNode.replaceChild(text, node);
              math.start = {node: text, delim: '', n: 0};
              math.end = {node: text, delim: '', n: 0};
              doc.math.push(math);
            });
          }, '', false],
          insertedScript: [200, () => {
            document.querySelectorAll('mjx-container').forEach(node => {
              const target = node.parentNode;
              if (target.nodeName.toLowerCase() === 'li') {
                target.parentNode.classList.add('has-jax');
              }
            });
          }, '', false]
        }
      }
    };
    const script = document.createElement('script');
    script.src = '//cdn.jsdelivr.net/npm/mathjax@3.1.0/es5/tex-mml-chtml.js';
    script.defer = true;
    document.head.appendChild(script);
  } else {
    MathJax.startup.document.state(0);
    MathJax.typesetClear();
    MathJax.texReset();
    MathJax.typeset();
  }
</script>

    

  
<script>
NexT.utils.loadComments('#valine-comments', () => {
  NexT.utils.getScript('//cdn.jsdelivr.net/npm/valine@1.4.14/dist/Valine.min.js', () => {
    new Valine(Object.assign({
      el  : '#valine-comments',
      path: "2019/知识树-注意事项/",
    }, {"enable":true,"appId":"Tw3wqSuCQwL4zK5pGCd6BkKa-gzGzoHsz","appKey":"lwlhdaYvNPPDLhBEGeUegbH6","placeholder":"Just go go","avatar":"mm","meta":["nick","mail","link"],"pageSize":10,"lang":"zh-cn","visitor":false,"comment_count":true,"recordIP":true,"serverURLs":null,"enableQQ":true,"requiredFields":[]}
    ));
  }, window.Valine);
});
</script>

    </div>
</body>
</html>
